SPECTRA OF MEASURES AND WANDERING VECTORS 



DORIN ERVIN DUTKAY AND PALLE E.T. JORGENSEN 

Abstract. We present a characterization of the sets that appear as Fourier spectra of measures in terms 
of the existence of a strongly continuous representation of the ambient group that has a wandering vector 
for the given set. 
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1. Introduction 

Definition 1.1. For A G R d , denote by 

ex (x) = e 2nX - x , (x e R d ) 

Let \i be a Borel probability measure on M. d . We say that the measure /i is spectral if there exists a set A in 
R d , called a spectrum of fi, such that the set {eA : A G A} is an orthonormal basis for £ 2 (/x). A Lebesgue 
measurable subset fi of M. d is called spectral if the renormalized Lebesgue measure on fi is spectral. We say 
that fi tiles R d by translations if there exists a set T in R. d such that {f2 + 1 : t E T} is a partition of M d (up 
to Lebesgue measure zero). 

A finite subset A of K d is called spectral if the measure -rjy J2 a eA ^ a 1S s P ec tral, where S a is the Dirac 
measure at a. 

Fuglede's conjecture |Fug74| asserts that a Lebesgue measurable subset fi of R d is spectral if and only if it 
tiles R d by translations. Tao [Tao04 found a union of cubes, in dimension 5 or higher, which is spectral but 
does not tile. Later, Tao's counterexample was improved by Matolcsi and his collaborators KM06, FMM06 , 
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to disprove Fuglede's conjecture in both directions, down to dimension 3. In dimension 1 and 2, the conjecture 
is still open in both directions. 

Lebesgue measure is not the only measure that provides examples of spectral sets. In |JP98j . Jorgensen 
and Pedersen showed that the Hausdorff measure on a fractal Cantor set with scale 4 is also spectral and a 
spectrum has the form: 

n 

A = £4:I t e{0,l},neN}, 

but there are many more spectra for the same measure as shown in DHS09]. Many more examples of fractal 
spectral measures have been constructed since |StrOQ[ ILW021 IDJ07] . 

Finite spectral sets of integers are closely tied |Lab 02 to a conjecture of Coven and Meyerowitz [CM99] 
on translational tilings of Z. 

In this paper we focus on the following question: which sets appear as spectra of some measure? The 
main result is a characterization of spectra of measures in terms of the existence of a strongly continuous 
representation of the ambient group which has a wandering vector for the given set. Wandering vectors are 
vectors that generate orthonormal bases under the action of some system of unitary operators. They are 
ubiquitous throughout mathematics [HLOOi iHLOTl llzulll ICPT111 |Beg05| . 

Definition 1.2. Let U be a family of unitary operators acting on a Hilbert space H. We say that a vector 
vq 7^ in H is a wandering vector if {Uvq : U € U} is an orthogonal family of vectors. 

We keep a higher level of generality and work with locally compact abelian groups. 

Definition 1.3. Let T be a locally compact abelian group and let G be its dual group (of all continuous 
characters); we will write G = Y and G = Y ss Y where the isomorphism F Y is the Pontryagin duality 
theorem; see |Rud90j . For a point 7 g Y, write 

(1-1) <7, S) = e 7 (<7), (geG). 

We say that a subset S of Y is a spectrum for a Borel probability measure /do on G if the set {e 7 : 7 G S} 
is an orthonormal basis for L 2 (/jq). 

Because of the interest in Fourier frames |OCS02| and since it does not affect the simplicity of the statement 
of our theorem, we formulate it not just for orthormal bases of exponential functions but also for frames. 

Definition 1.4. Let A, B > and let H be a Hilbert space a family of vectors {e^ : i € /} in H is called a 
frame with bounds A, B if 

^ll/ll 2 <El< e -/>l 2 ^!l/H 2 ' 

A subset 5* of Y is a frame spectrum with bounds A, B for a Borel probability measure fj-o on G if the set 
{e 7 : 7 G S} is a frame with bounds A, B for L 2 (fi ). 
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Theorem 1.5. Let S C T be an arbitrary subset. Then the subset S is a spectrum/frame spectrum with 
bounds A, B for a Borel probability measure [1q on G if and only if there exists a triple {%, vq, U) where % is 
a complex Hilbert space, vq 6 %, ||i»o|| = 1 and [/(•) is a strongly continuous representation of T on % such 
that {U{^)vq : 7 € S} is an orthonormal basis/frame with bounds A, B for %. 
Moreover, in this case [Ag can be chosen such that 

(1.2) (vo , U(t)vo) n = f e € (g) d^{g) for all^T 

Jg 

and there is an isometric isomorphism W : L 2 (G,/io) — > T~L such that 

(1.3) We 7 = U(-y)v for all 7 e V. 

In section 3 we illustrate how this result can be used to determine spectral sets of a particular form. Our 
focus is on the techniques, more than on the examples themselves. As a corollary, we describe all spectral 
sets with 3 elements. 

2. Proof of Theorem 11.51 



For simplicity, we will prove Theorem 11.51 for orthonormal basis; for frames, the proof is identical, just 
replace the words "orthonormal basis" by the words "frame with bounds A, B" . 

Proof. Suppose S is a spectrum for /io- Set TL — L 2 (G,fio), vq —the constant function 1 in L 2 (G,/j,o) and 
take, for £ g T, t/(£) on L 2 (G, /io) to be the multiplication operator , i.e., 

(2-1) (U(i)f)(jg)=et(g)f{g) (f e L 2 (G, Mo ), £ € I\ g e G) 

A simple check shows that all the requirements are satisfied and the isomorphism W is just the identity. 

Conversely, suppose (H,vq, U) is a triple such that {U(^)vq : 7 € S} is orthonormal in H. Then by the 
Stone-Naimark-Ambrose-Godement theorem (the SNAG theorem |Mac92 1 l Mac04j ). there is an orthogonal 
projection valued measure Py defined on the Borel subsets of G, such that 

(2.2) U(0= f e^dPuig) (£ € V) 

Jg 

Now set 

(2.3) duaig) := \\dP v (g)v \\ 2 n 

and note that fiQ will then be a Borel probability measure on G. 
We prove that (H~2l) holds. 
Let £ G T. We have 



(2-4) / e £ (g)dfi (g) = e s (g)\\dPu(g) w ||k = J^(g) (v , dPu(g)v ) 
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We now show that there is an isometric isomorphism W : L 2 (G,^o) — > H that satisfies (|1.3p . The fact 
that {e 7 : 7 € S} is an orthonormal basis will follow from this. Define We 1 = U(j)vo for 7 G T. We 
prove that the inner products are preserved by W and this shows that W can be extended to a well defined 
isometry from L 2 (G,hq) onto H; it is onto because J7(7)t>o with 7 € S 1 is an orthonormal basis for H, and it 
will be defined everywhere because the functions e 7 , 7 G T are uniformly dense on any compact subset of G 
so they are dense in L 2 (G,/iq)- But according to (|2.4I) . we have for 7,7' 6 T: 



(£%)u , U("f')va} = / e 1 (g)e Y {g)dno{g). 
Jg 

□ 

Remark 2.1. In Theorem 11.51 for S* to be the spectrum of some measure no, it is enough for the family 
{U(j)v : 7 6 5} to be an orthogonal basis for the closed linear span of H Vo := {U(£,)vo : £ G T}, because, 
in this case 7i Vo is a reducing subspace for U , and one can restrict the representation to it. 

Remark 2.2. For i/> continuous and compactly supported on G we have 

(2.5) Wi> = J${OU{£)vodS 

where dt; denotes the Haar measure on T and if), denotes the Fourier transform, i.e., 

= J e 7 (g)ip(g) dg, and by the inversion formula, ip(g) = J $(£)et(g) d£, {£, eT,g e G) 
Indeed, for 7 £ T, we have 



mU(Ovo dti , [/( 7 )«o ) = / HO (U(Ovo , U(-r)vo) n d£ = (by J23J) 
H 



/ ed9)e-y(9) dna(g) d£ = (by Fubini) = / e 1 (g) / ^{Qe^g) d£dfj, (g) 
Jg Jg Jr 

= (by the inversion formula) = / e 7 (p)^(p) <fyto(flO = > e 7 ) i2(G w) = (W^ , We 7 } n = (Wip , J7(7)w ) H . 

J G 

But, since U(j)vq, 7 € G span the entire space equation (I2.5P follows. 



Remark 2.3. Let A be a finite spectral subset of K d . Theorem [T3] and its proof shows that one can chose a 

tei 



strongly continuous one parameter group (U(t)) tG9 d defined on l 2 (A), U{t) being the multiplication by the 



function e t restricted to A. Thus the spectrum of U(t) is e 27 ™*'°. 

3. Examples 

In this section we show how our result can be used to determine spectral sets of a particular form. Wc 
urge the reader to focus more on the techniques than on the examples themselves, since we believe that these 
techniques can be applied to more general situations. 

For simplicity, we will introduce some notations and present a few techniques that we will use in this 
section. 
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We will consider finite subsets A of K which we assume to be spectral. Note that, for finite sets, being 
spectral and being the spectrum of some measure are equivalent notions. If A has spectrum B then B has 
to be finite, |yl| = \B\ and the matrix — 7= (e 2 ^ lab ) a eA,beB is unitary. Hence A is also a spectrum for B. 
Conversely, if A is the spectrum of some measure /io then /io is atomic, supported on a finite set J5, and the 
measures of the points in the support have to be equal (see e.g. [DL12J) and therefore A is a spectrum for 
B and vice- versa. 

By Theorem II. 5 1 there is a Hilbert space H, a strongly continuous one-parameter unitary group (U(t))t^m 
on % and a vector vq £ % such that {U(ci)vq : a G A} is an orthonormal basis for Ti. We will identify 
a = v a :— U(a)v , a £ A. We will denote by {ai, . . . ,a m } the linear subspace generated by the vectors 
Oi, . . . , a m . We also write a for the subspace {a}. 

We write {ai, . . . , a m } —> {bi, . . . , b n } if the unitary U(t) maps the subspace {ai, . . . , a m } into the subspace 
{h, ■ . .,&„}• 

Remark 3.1. We know that the vectors {a : a £ A} form an orthonormal basis for W. Suppose A = 
{01, . . . , a m } U {a' 1; . . . , a' n } and also A — {bi, . . . , b m } U {b' 1; . . . , b' n }, both disjoint unions, distinct elements. 
Suppose {ai, . . . , a m } -4 {61, . . . , b m }. Then {a' 1; . . . , a' n } -4 {6^, . . . , b' n } because U(t) is unitary so it maps 
orthogonal subspaces to orthogonal subspaces. 

Also, suppose we have {ai, . . . , a p } A {ci, . . . , c^, d\, . . . , <i;} and in addition {a^, . . . , a' fc } A {ci, . . . , c^}, 
where {ai, . . . , a p , a[, . . . , a' fc } are all distinct. Then {ai, . . . , a p } A {<ii, . . . , d;}, because U(t) is unitary so 
{ai, . . . , a p } must be mapped into the orthogonal complement of {ci, . . . , Ck} in {ci, . . . , c^, d%, . . . , d;}. 

Definition 3.2. Let H = ®" =1 K be an orthogonal decomposition of the Hilbert space H. We say that 
a unitary U on Ji permutes the subspaces {Vi} if there exists a permutation a of {1, ...,n} such that 
UVi = Va-u) for all i = l,...,n. We say that {/ permutes non-trivially if the permutation cr is not the 
identity. 

Lemma 3.3. Let (J7(t))tgR be a strongly continuous one-parameter unitary group on %. Let a,b € R, 
a, 6 7^ 0. Suppose U(a) and U(b) permute some subspaces ©™ =1 = "H, one 0/ t/iem non-trivially. Then a/b 
is rational. 

Proof. Assume by contradiction that a/b is irrational. Then the set M := {ma + nb : m,n G Z} is dense in 
K. Also, since U(ma + nb) — U(a) rn U(b) n it follows that U(ma + nb) also permutes the subspaces Vi. Let 
o"t be the permutation associated to U(t) for t £ M. We show that every U(t) permutes the subspaces Vi. 

Let ( 6 K. Approximate t by a sequence t n in M. Pick v £ V\ with ||w|| = 1. We have U(t n )v £ V at ^ 
and U(t n )v — > U(t)v. This implies that U(t n )v are close together for n large. But then o- tn {l) and <7t m (l) 
are equal for n,m large because, otherwise U(t n )v £ V at m and U(t n )v — ¥ U(t)v would lie in orthogonal 
subspaces and therefore the distance between them would be V2 by Pythagora's theorem. Consequently, 
U(t)v must lie in the same subspace as U (t n )v for n large. Varying v, we see that U(t) permutes the subspaces 
{V.}. This argument shows also that o~ t and a s are identical if t is close to s. But then the function 1 1— > a t 
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is locally constant. Since K is connected, this means that a t is constant. But <jq is the identity and one of 
a a or <Jb is not. The contradiction implies that a/b is rational. □ 

Lemma 3.4. Let S be a subset of R. Assume in addition that there exists a > such that S C al. 
Suppose there exists a unitary U on a Hilbert space % and a vector v G % such that {U s Vq : as G S} is an 
orthonormal basis for vq. Then there exists a measure /j.q on [0, — ) such that S is a spectrum for hq. 

Proof. The dual of the group aL is T = [0, ~) with addition modulo ~; the duality pairing is (t , ka) = e 2 ™itka 
for t G [0, i), k € Z. U gives a representation of al on T-L by U(ak) = U , According to Theorem II .51 there 
is a measure /j,q on [0, i) such that S is a spectrum for /j, , in this duality. But the characters on [0, ^) are 
just restrictions of characters on R (which are the exponential functions et); therefore the result follows. □ 

Proposition 3.5. Let A = {0, 1, . . . , n — 2, a} with n G N ; n > 3 and a G R, a ^ 0, 1, . . . , n — 2. Then A is 
spectral if and only if a is rational and in its reduced form a — p/q, with (p + q) = mod n. 

Proof. Assume that A is spectral and use the notation described above. We have — >• 1, 1 — >2, . . . ,n — 3— > 

n — 2. With the rules in Remark 13.11 we obtain that a \ {0, a}. Then 1 a A- {0, a} so 1 A {0, a}. But 

since A a we get with Remark 13. II that 1 A 0. Then a — >" 1 A so a A 0. Then only possibility for n — 2 
n i 

is n — 2 — > a. 

Hence, if we denote by u ra _i := v a we have that Vk A U(fc+i) m odn and Vk A W(fe+ m ) mo dn for m G Z 
and k G {0, . . . , n — 1}. So U(m) permutes cyclically the one-dimensional subspaces generated by Ufc, 
k = 0, . . . , n — 1. 

Next, we compute how £/(») acts on these subspaces. We A a. For fc G {0, ...,n — 2} we have 
k °— > a A (fc + rt — 1) modrt = fc — lsofcA/e — 1. The only remaining possibility for a is a A n — 1. Thus 
Wfc A W(fe-l) m odn, for fc G {0, . . . ,n — 1}. 

So C/(a) permutes cyclically the subspaces Vk- With Lemma f373l we see that a has to be rational, a = p/q, 
irreducible, for some p,q G Z. Then qa — p so U(qa) = t/(p). Then, apply this operator to the subspace of 
wo, since i?o A f- gmo dn and vq A w pmo dn we get that — q = pmodn so p + q = Omodn. 

For the converse, assume a has the given form. We will define a unitary operator on l 2 ({0, 1, . . . , n — 
1}) as in Lemma 13.41 Since p and q are relatively prime, there exist k, I G Z such that kp + Iq = 1. Let 5i 
be the canonical basis in P({0, . . . , n — 1}). Define U(-)Si — i5(i+;_fe) mo dn for i = 0, . . . , n — 1. Then define 
U(i)=U(iy forjGZ. 

We have 

C^(l)^i = U( — ) q Si = 0~(i+ql- q k) modn = ^(j + l-fe(p+q)) mod n = mod n- 

Also 

U(a)Si — U( — ) p Si — 5(i+pi- p k) modn = modn = ^(i-l)modn' 

Then, we see that {U (0)5o, • ■ • , — 2)<5o, f (a)^o} = {$o, ■ ■ ■ , <5n-2, ^n-i} is an orthonormal basis. With 
Lemma we get that A is spectral. 

□ 
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We consider now spectral sets A with 3 elements. The spectral property is invariant under translations 
and scaling. Therefore, using a translation we can assume that is in A and then, rescaling we can assume 
that also 1 is in A. 

Corollary 3.6. Consider a set A with 3 elements A — {0, 1, a}. Then a is spectral if and only if a is rational 
and if a = p/q in its reduced form then p + q is divisible by 3. 
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